#pragma once
#include <vector>
#include <algorithm>
using namespace std;
void quick_sort(vector<int> &a);
void merge_sort(vector<int> &a);